TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns |
| 영문제목(English Title) |
Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns |
| 저자(Author) |
Dung Phan
In-Seop Na
Soo-Hyung Kim
Guee-Sang Lee
Hyung-Jeong Yang
|
| 원문수록처(Citation) |
VOL 09 NO. 01 PP. 0358 ~ 0377 (2015. 01) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.
|
| 키워드(Keyword) |
Handwritten character
Trajectory Recovery
Skeletonization
Polyline Skeleton
Polygonal Approximation.
|
| 파일첨부 |
PDF 다운로드
|
